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Abstract 

Given an ergodic dynamical system (X, T, fi), and U C X measurable with fJ-(U) > 
0, let fj,(U)Tu(x) denote the normalized hitting time of x £ X to U. We prove that 
given a sequence (U n ) with fJ,(U n ) — > 0, the distribution function of the normalized 
hitting times to U n converges weakly to some sub-probability distribution F if and 
only if the distribution function of the normalized return time converges weakly 
to some distribution function F, and that in the converging case, 

F(t)= f (1 - F(s))ds, t>0. (0) 
Jo 

This in particular characterizes asymptotics for hitting times, and shows that the 
asymptotics for return times is exponential if and only if the one for hitting times 
is too. 



1. Introduction. 

In the recent years there has been an interest in the statistics of hitting and 
return times. Typically a neighbourhood of a point is considered which can be 
either a metric ball or a 'cylinder set' associated with a measurable partition. In 
accordance with a theorem due to Kac one then looks at the return times which 
are normalized by the measure of the return set. A number of recent papers 
(e.g. [Al], [A2], [AG], [BV1], [BV2], [Co], [CGI], [CO], [GS], [H], [HI], [H2], 
[HSV], [HV], [P], [PI]) have provided conditions under which this distribution 
converges to the exponential distribution if the set is shrunk so that its measure 
converges to zero. On a different note, Lacroix and Kupsa have shown that with a 
suitable choice of return set one can realize any arbitrarily chosen limiting return 
time distribution [L] and hitting time distribution [K-L] within some class (see 
Theorem 1). 
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The purpose of this note is to show that limiting distributions for hitting and 
return times are intimately linked by the transformation (<0). 

Let (X, £>, n) be a probability space, T:I^Ia measurable transformation 
that preserves fx, i.e. T* fx = fx. We also assume the dynamical system (X,T,/i) 
to be ergodic. 

For (measurable) U C X with ix(U) > we define the return/hitting time 
function Ty by 

tu(x) = inf{k > l:T k x G U}. 

For x G U, tjj(x) denotes the return time. On the other hand if we refer to Tu(x) 
as a function on all of X then we call it the hitting time function. Poincare's 
recurrence theorem [K, Theorem 1'], together with ergodicity, then shows that 
Tu is a.s. finite. We also have Kac's theorem [K, Theorem 2'] according to which 

» oo 

/ tu{x) dfi(x) = 2_. kixiU fi {tu = k}) = 1. 
Ju k=i 

Finer statistical properties of the variable fi(U)Tjj have been investigated, in 
a rather large number of recent papers, where particular attention was given to 
the study of weak convergence of ii{U n )Tu n as fi{U n ) — > 0. See [AG] for a recent 
survey in the mixing case. 

We say a sequence of distribution functions F n , n = 1,2,..., converges 
weakly to a function F (which might not be a distribution itself) if F is (non- 
strictly) increasing right continuous and satisfies lim n ^ 00 F n (t) = F(t) at every 
point t of continuity of F. We will write F n =^ F if F n converges weakly to F. 

Given a U C X measurable with fx(U) > 0, we define 

F v (t) = j^fiiU n {Tufi(U) <t}) 
Fu(t)=fi({fi(U)ru<t}). 

Define 

[0, 1], F = on ] — oo, 0], F (non-strictly) increasing, 

continuous, concave on [0, +oo[, F(t) < t for t > 0} ; 

[0, 1], F (non strictly) increasing, right-continuous, 
F = 0on] -oo,0], J +O °(l -F(s))ds < l} . 

These functional classes appear in the following (U n is always assumed to be 
measurable) : 



T = {F : 
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Theorem 1. Let (X, T, fx) be an ergodic and aperiodic dynamical system. Then: 
(a) [L] for any F e T there exists a sequence {U n C X : n = 1, 2, . . . } skc/i 



f&j [L] z/ -> and Fy„ =^ F t/ien F e 

(c) [K-L] /or any F e there exists {U n C X : n = 1,2,...} snc/i t/iat 
//(*/„) -> and F[/„ F. 

fd) [K-L] if n{U n ) -> and F[/„ =>• F toen FGf. 



In this note we prove the following rather unexpected and surprisingly un- 
known result: 

Main Theorem. Let (X,T,/j,) be ergodic, and {U n C X : n > 1} a sequence 
of positive measure measurable subsets. Then the sequence of functions Fjj n con- 
verges weakly if and only if the functions Fu n converge weakly. 
Moreover, if the convergence holds, then 



where F and F are the corresponding limiting (sub-probability) distributions. 

The only previous result in this direction was obtained in [HSV] where it is 
shown that F Un -> F and F(t) = 1 - e _t for t > if and only if F Un — F Un — > 
in the supremum norm on the real line. Our Main Theorem shows that the 
exponential distribution is the only distribution which can be asymptotic to both 
return and hitting times, as it is clearly the only fixed point of (<£>). The equation 
(<0) also gives an equivalence between parts (a) and (b) of Theorem 1. We state 
a Corollary is this direction : 

Corollary 2. (i) The asymptotic distribution for hitting times, if it exists, is 
positive exponential with parameter 1 if and only if the one for return times is 
too. 

(ii) Parts (a) and (b) of Theorem 1 are equivalent. 

Before we prove the Main Theorem in Section 3, and Corollary 2, we present 
an application to irrational rotations on the torus. 

2. Homeomorphisms of the circle. 

In the paper [CF] (see also [C] for further developments), Coelho and De Faria 
were able to characterize the limiting laws for the distribution of hitting time for 
orientation preserving homeomorphisms of the circle without periodic points, 
provided the set U is chosen in a descending chain of renormalisation intervals. 
We could therefore apply our theorem to compute the corresponding distribution 
for the first return time. 



that n{U n ) -> and F Un =>- F. 



(0) 




4 



HITTING AND RETURN TIMES 



Let f : S 1 ^ S 1 be an orientation preserving homeomorphism of the circle 
without periodic points and let a = a(f) G [0, 1) be its irrational rotation num- 
ber; we consider here its continued fraction expansion: a = [ao, a\, . . . , a n , . . .}. 
It is well known that a n = [H n (a)], where [.] denotes now the integer part 
and H : [0, 1[— > [0, 1[ is the Gauss transformation defined by H(0) = and 
H(a) = {l/o.} for a ^ 0, denoting {.} the fractional part. The truncated ex- 
pansion of order n of a is given by p n /q n = [ao, a\, . . . , a n _i], where p n and q n 
verify the recursive relations 

qk+i = akqk + qk-i 

Pk+i = a k pk+Pk-i 

with po = 1? Pi = 1 and qo = 0, q\ = 1. Then, for any number (3 G [0, 1] and 
by setting bj = [W{f3)\ for j > 0, we can construct the following quantities for 
n > 1 (natural extension of H) 

r n (a,/3) = (H n (a), [a n _i,a n _ 2 , . . . ,a ,6 A, • • •])• 

Notice that the convergent subsequences of T n (a,f3) for n > do not depend 
on (3. The sets U, where the points of the circle enter, are constructed in the 
following way. Let us take any point z on the circle and define J n as the closed 
interval of endpoints f qn - 1 (z) and f Qn (z): the sequence of sets U shrinking to z 
is taken as the descending chain of intervals J n . We call F n (t) the distribution 
function of the hitting time into the sets U = {J n }. Coelho and De Faria proved 
the following theorem : 

Theorem [CF]. For each subsequence a = {rii} ofN, the corresponding distri- 
bution functions F n . converge (pointwise or uniformly) if and only if either 

(a) H ni (a) — > 0, in which case the limit distribution is the uniform distribution 
on the unit interval; or 

(b) T(a, •) — > (9,u) for some 9 > and u < 1, in which case the limit 
distribution is the continuous piecewise linear function F a given by 



t if 0<t< 



F (t) = I 1 1 4- ^ 2 ( 1+e ) if ( 1 +^ UJ < 1 <■ l+i 
11 ' 1 ~ \ 1+lo L ^ (l+0w)(l+w) l J - 1 • l+6>w 

For the second, more interesting case, we get immediately the distribution of 
the first return time by applying our result. It reads: 

if < t < 



F (t) = t if ( 1 + e )^ < + / l+i 



1 if t > 



1+9 
1+Quj 
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As a concrete example we could take a = v/ ^~ 1 , the golden number, which 
exhibits the continued fraction expansion [1,1,1...]. In this case it is easy to check 
that T n (a, .) converges, when n — > oo, to ($ = a, u = a). 

3. Proof of the Main Theorem. 

For k > 1, let us denote Vk = {x E U : tjj = k}. Then up to a zero measure 
set X is the disjoint union of the sets Uj=o^ J ^fc' ^ = 1,2,... (this is Kac's 
Theorem 1', no invertibility of the transformation is needed). 

Let us also introduce Uk = {x : Tu(x) = k}. Then 

U k = U+r T j V k+j , and n{U k ) = 

j>k 

Also for t > 0, F v (t) = /j({tu < t/n(U)}) = Ek<t/^(u) v{U k ) : notice that F v 
is constant on intervals [kfi(U), (k + l)/i(L r )[, with a jump fx(Uk) at kfi(U). 
We next define Fjj by 

(a) : Fu(kfi(U)) = Fu(kfi(U)); 

(b) : F v is linear on [kfi(U), (k + l)fi(U)]. 

Then because the discontinuity jumps of Fu decrease, the function Fu is (non- 
strictly) increasing, concave on the positive axis, piecewise linear, continuous, 
and the right hand side derivative satisfies 

Fu + (t) = ^0±± for t e [kfi(U), (k + 1MU)[. 
On the other hand, F v (t) = Efc<t/ M ([/) M^fc), whence 

Fu is constant on [kfi(U), (k + l)fi(U)[ and has jump ^-Tyyr at kfi(U). 

Putting the above together yields 
(*) F u +(t) = l-F u (t), t>0. 

Notice also that 

(**) II Fu-Fu ||oo<M^) 

since F v has its discontinuities located at points fi(U), 2 / u(L r ), 

We continue with the proof of the Main Theorem: 
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(I) Let us assume there is a sequence of subsets U n C X so that fi(U n ) — > 
and F Un =^ F (then F G JF). Since F is (non-strictly) increasing, this implies 
that F Un — > F Lebesgue almost surely on [0, +oo[. Whence, for given t > 0, by 
the Lebesgue dominated convergence theorem on [0,t] (F G [0,1]), combining 
with (*) one has 

*W(*) = f (1 ~ F Un (s))ds ^ f\l-F(s))ds=:F(t). 
Jo Jo 

We put F(t) = for t < 0. Since F G T, it follows that Fef. 

Moreover, by (**), F Un (t) — > F(£) for all t G K (the convergence is in fact 
uniform on compact subsets of M by [R, Theorem 10.8]). 

Hence if Fu n =>• F, then (F^) converges weakly to the F associated to F by 
formula (<0). 

Proving the converse for the Main Theorem, we need the following: 

Lemma 3. Let f n , n = 1, 2, . . . , be a sequence of concave functions defined on 
a non-empty open interval I and assume that f n converges pointwise to a limit 
function f. Then off an at most countable subset of I the sequence of derivatives 
f' n converges pointwise to the derivative f of f . 

Proof of Lemma 3. By [R, Theorem 25.3], off an at most countable subset of /, 
the functions f n , and /, are differentiable, as concave functions. 

Next, using the argument for the proof of [R, Theorem 25.7], but for a fixed x G 
/ rather than along a sequence of point Xi or points Xi in a closed bounded subset 
of /, the convergence of the derivatives, when all defined, follows at once. □ 

(II) Let us now assume that F Un =^ F. Then [KL] implies that F G T . 
Whence by (*) and (**), we have, for t > 0, 

F Un (t)= [ t F„+(8)d8= l\l-F Un {s))ds^F{t) (= f t F' + (s)ds). 
Jo Jo Jo 

It now follows from Lemma 3 that off an at most countable subset O of ]0, +oo[, 
the functions 1 — Fu n (s) converge pointwise to F + (s). We a priori have F + (s) 
non-strictly decreasing. We then set F(s) = 1 — F + (s) where F + is continu- 
ous, else we ask F to be right-continuous which sets automatically its values at 
eventual discontinuity points of F + . 

It remains to show that Fjj n (s) — > F(s) at points s of continuity of F + . 
Clearly if s G" O or s < there is nothing to do. Else, for any si and S2 not in O 
such that si < s < S2, we have 



F( Sl ) < liminf F Un (s) < lim sup Fu n (s) < F(s 2 ), 

n n 
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and since O is dense in [0, +00 [, the conclusion follows. So F Un =^ F = 1 — F 
which ends the proof. □ 

Proof of Corollary 2. 

(i) : the proof is standard. 

(ii) : we have a map F 1— > F defined by (<0) which clearly maps JF — * JF in a 
one to one way. 

To prove this map is surjective we may proceed as follows : given F G T 
we have for any s > 0, F(s) = F + (t)dt, where F + is the righthand side 
derivative of F. Since F e J 7 , it follows quite easily that F + is positive (non- 
strictly) decreasing and takes on values in [0, 1]. By integrability (F(s) — > 1 when 
s — > +00), lim +oc F + = 0. 

We can set F as to be equal to 1 — F + on ]0, +00 [, at continuity points of 
F + . We else set F = on ] — 00, 0], and we eventually complete the definition 
of F on ]0, +00 [ by requiring that it is right-continuous. 

Then one has F ^ F by «>), and F e f. □ 
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